package com.java.comprehensive.arithmetic.leecode.easy;

import util.TreeNode;

/**
 * @program: comprehensive-service
 *
 * @description: 二叉树的最大深度
 *
 * @author: 窦绍飞
 *
 * @create: 2021-11-30 17:43
 **/
public class LeetCode_104 {
	public static int maxDepth(TreeNode root) {
		if(root == null)
		{
			return 0;
		}
		else
		{
			//相当与每找到一层就加上1，然后选取左子树和右子树中数值较大的一棵，返回答案
			return java.lang.Math.max(maxDepth(root.left),maxDepth(root.right))+1;
		}
	}

	public static int getNum(TreeNode treeNode, Integer num) {
		if (treeNode == null)
			return 0;

		return 0;
	}

	public static void main(String[] args) {

	}
}
